ABSTRACT 


A method and apparatus for assigning a logical level number to a symbol 
in a key comprising a string of symbols, and storing an entry for the key in a level of 
nodes in a multiway radix tree based at least in part on the logical level number instead of 
on a path between nodes representing every symbol in the key. 


24 


